AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently amended) A method for bounding the solution set of a 
system of linear equations Ax = b, wherein A is an interval matrix and b is an 
interval vector, the method comprising: 

receiving tlie system of linear equations Ax = b: 

storing Ax = b in a memory in a computer system: 

preconditioning the set of linear equations Ax = b by multiplying through 
by a matrix B to produce a preconditioned set of linear equations BAx=Bb, 
wherein the set of linear equations is a representation of a global optimization 
problem; 

substituting M qx " r, wherein Mq = BA and r = Bb to produce M n x = r ; 

widening the matrix Mq to produce a widened matrix M, wherein the 
midpoints of the interval elements of M form the identity matrix; and 

using M and r to compute the hull h of the system Mx = r, which bounds 
the solution set of the system Mqx = r. 

2. (Currently amended) The method of claim 1, wherein the method 
further comprises computing the matrix B by: 

computing an approximate center Ac of the interval elements of matrix A; 

and 

forming B by computing an approximate inverse of Ac, B = (Ac)'^ 
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1 3 (Canceled). 

1 4. (Currently amended) The method of claim 1 , further comprising 

2 assuring that sup(ri) ^ 0 by changing the sign of r, [[(]]and X/[[)]] if necessary, 

3 wherein rt is an element of r . 

1 5. (Original) The method of claim 1, further comprising: 

2 determining if M is regular; and 

3 using the Gauss-Seidel process for computing the hull h if M is not 

4 regular. 

1 6. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for bounding the solution set of a system of linear equations Ax = b, 

4 wherein A is an interval matrix and b is an interval vector, the method 

5 comprising: 

6 receiving the system of linear equations Ax = b; 

7 storing Ax = b in a memory in a computer system; 

8 preconditioning the set of linear equations Ax = b by multiplying through 

9 by a matrix B to produce a preconditioned set of linear equations BAx==Bb, 

10 wherein the set of lineai' equations is a representation of a global optimization 

11 problem; . _ . 

1 2 substituting M g x - r, wh e r e in Mq = B A and r = Bb to produce M p x = r ; 

13 widening the matrix Mo to produce a widened matrix wherein the 

14 j midpoints of the interval elements of M form the identity matrix; and 

1 5 using M and r to compute the hull h of the system Mx = r, which bounds 

1 6 the solution set of the system Mqx = r . 
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7. (Currently amended) The computer-readable storage medium of claim 
6, wherein the method further comprises computing the matrix B by: 

computing an approximate center Ac of the interval elements of matrix A; 

and 

forming B by computing an approximate inverse of Ac, B = (Ac)"^ 

8. (Currently amended) The computer-readable storage medium of claim 
6, wherein using M and r to compute the hull h involves: 

forming P as an inverse of the left endpoint of M; 
forming c, = l/(2Pj, - 1) for / = 1, . . «; 

forming Zj = {inf{ri)-^sup{r^)Pu - et Vsup(r\ wherein e, is a unit vector in 
which the /-th element is 1 and other elements are 0 . and wherein is an element 
of r ; 

setting in/{hi) = CjZj if > 0; 
setting inj{hi) = z/ if z/ ^ 0; and 
setting sup{h) = Vsup(r), 

9. (Currently amended) The computer-readable storage medium of claim 
6, wherein the method further comprises assuring that sup{r^ ^ 0 by changing the 
sign of r, [[(]]and X/[[)]] if necessar y, wherein Vj is an element of r . 

10. (Original) The computer-readable storage medium of claim 6, wherein 
the method further comprises: 

determining if M is regular; and 

using the Gauss-Seidel process for computing the hull h if M is not 

regular. 
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1 1 . (Currently amended) An apparatus that bounds the solution set of a 
system of linear equations Ax = b, wherein A is an interval matrix and b is an 

interval vector, comprising: 

a receiving mechanism configui^ed to receive the system of linear 
equations Ax = b: 

a storing mechanism configured to store Ax = b in a memory in a 
computer system: 

a preconditioning mechanism that is configured to precondition the set of 
linear equations Ax = b by multiplying through by a matrix B to produce a 
preconditioned set of linear equations BAx=Bb, wherein the set of lineai' 
equations is a representation of a global optimization problem; 

substituting M ox = r. wherein Mn = BA and r = Bb to produce Mnx = r ; 

a widening mechanism that is configured to widen the matrix Mo to 
produce a widened matrix M , wherein the midpoints of the interval elements of M 
form the identity matrix; and 

a hull computing mechanism that is configured to use M and r to compute 
the hull h of the system Mx = r, which bounds the solution set of the system 
Mox = r. 

12. (Currently amended) The apparatus of claim 11, wherein the 
preconditioning mechanism is configured to: 

compute an approximate center Ac of the interval elements of matrix A ; 

and to 

form B by computing an approximate inverse of Ac, B = (Ac)'^ 

13. (Currently amended) The apparatus of claim 11, wherein the hull 
computing mechanism is configured to: 

form P as an inverse of the left endpoint of M; 
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form d = 1/(2P„ - 1) for /=!,..., n\ 

form Zi = (infird+sup(n))Pii - ei^?sup(rX wherein ei^is a unit vector in 
which the /-th element is 1 and other elements are 0 , and wherein is an element 
of r ; 

set inj{hi) = C/z, if 2, > 0; 

set irif(hi) = z, if z, ^ 0; and to 

set sup(h) = Fsup(r). 

14. (Currently amended) The apparatus of claim 11, wherein the 
preconditioning mechanism is configured to assure that sup(ri) ^ 0 by changing 
the sign of r, [[(]]and if necessar y, wherein n is an element of r . 

15. (Original) The apparatus of claim 11, wherein the preconditioning 
mechanism is configured to: 

determine if M is regular; and to 

terminate the process of computing the hull h if M is not regular. 

16. (Currently amended) A method for bounding the solution set of a 
system of linear equations Ax = b by multiplying through by the matrix B to 
produce a preconditioned set of linear equations BAx=Bb, wherein the set of 
linear equations is a representation of a global optimization problem, the method 
comprising: 

receiving the system of linear equations Ax = b: 
storing Ax ^ b in a memoir in a computer system: 
substituting M ox - wherein M n = BA and r = Bb producing Mnx = rir 
the method comprising: 

assuring that supiri) ^ 0 by changing the sign of r, (and xi) if necessary; 
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widening the matrix Mo to produce a widened matrix M, wherein the 
midpoints of the interval elements of M form the identity matrix; and 

using M and r to compute the hull h of the system Mx = r, which bounds 
the solution set of the system Mqx = r by, 

forming P as an inverse of the left endpoint of M, 

forming c, = 1/(2/^,, - 1) for z = 1, n, 
forming z/ = {infiiri)'^sup{n))Pu - elVsup{Y\ 
wherein ei is a unit vector in which the Mh element is 1 
and other elements are 0 . and wherein r/ is an element of n 
setting infijti) = c^z, if z, > 0, 
setting infih^) - Zi if z, < 0, and 
setting 5wp(h) = Vsup{Y). 

17. (Original) The method of claim 16, further comprising: 
determining if M is regular; and 

using the Gauss-Seidel process for computing the hull h if M is not 

regular. 

18. (Currently amended) The method of claim 16, wherein the method 
further comprises computing the matrix B by: 

computing an approximate center Ac of the interval elements of matrix A; 

and 

forming B by computing an approximate inverse of Ac, B = (Ac)"^ 
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